package LeetCode.month01.day02;

import java.util.HashMap;
import java.util.Scanner;

//和为k的子数组
public class No560 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] chs = s.split(",");

        int[] a = new int[chs.length];
        for (int i = 0; i < chs.length; i++) {
            a[i] = Integer.parseInt(chs[i]);
        }
        int n = sc.nextInt();

        System.out.println(subarraySum(a,n));
    }
    public static int subarraySum(int[] nums, int k) {
        int num = 0,sum=0;
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
            if(sum==k){
                num++;
            }
            num+=map.getOrDefault(sum-k,0);
            map.put(sum,map.getOrDefault(sum,0)+1);
        }
        return num;
//  1,-2,
//        int sum = 0;
//        int num = 0;
//        for (int i = 0; i < nums.length; i++) {
//            sum=nums[i];
//            if(sum==k) num++;
//            for (int j = i + 1; j < nums.length; j++) {
//                sum += nums[j];
//                if (sum == k) {
//                    num++;
//                }
//            }
//        }
//        return num;
    }
}
